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CHAIN MIXING ENDOMORPHISMS ARE 
APPROXIMATED BY SUBSHIFTS ON 
THE CANTOR SET 

TAKASHI SHIMOMURA 


Abstract. Let f be a chain mixing continuous onto mapping from the 
Cantor set onto itself. Let g be a homeomorphism on the Cantor set that 
is topologically conjugate to a subshift. Then, homeomorphisms that are 
topologically conjugate to g approximate f in the topology of uniform 
convergence if a trivial necessary condition on the periodic points holds. 
In particular, if f is a chain mixing continuous onto mapping from the 
Cantor set onto itself with a fixed point, then homeomorphisms on the 
Cantor set that are topologically conjugate to a subshift approximate f 
in the topology of uniform convergence. In addition, homeomorphisms 
on the Cantor set that are topologically conjugate to a subshift without 
periodic points approximate any chain mixing continuous onto mappings 
from the Cantor set onto itself. In particular, let f be a homeomorphism 
on the Cantor set that is topologically conjugate to a full shift. Let g be 
a homeomorphism on the Cantor set that is topologically conjugate to 
a subshift. Then, a sequence of homeomorphisms that is topologically 
conjugate to g approximates f. 


1. Introduction 

Let ( X , d ) be a compact metric space. Let / : X —> X be a continuous 
onto mapping. In this manuscript, the pair ( X , f ) is called a topological dy¬ 
namical system. Let 7i + (X) be the set of all topological dynamical systems 
on X. For any / and g in 7f + (X), we define d(f,g ) := sup.,. ex d{f(x),g(x)). 
Then, ('H + (X), d) is a metric space of uniform convergence. 'H(X) denotes 
the set of all homeomorphisms from X onto itself. In this manuscript, we 
mainly consider the case in which X is homeomorphic to the Cantor set, 
denoted by C. T. Kirnura 0 Theorem 1] and I [3] have shown that the sub¬ 
set of / H{C) consisting of all expansive homeomorphisms with the pseudo¬ 
orbit tracing property is dense in %{C). SFT(C) denotes the set of all 
/ £ H{C) that is topologically conjugate to some two-sided subshift of finite 
type. Then, SFT(C) coincides with the set of all expansive / € 'H(C) with 
the pseudo-orbit tracing property (P. Walters (5J Theorem 1]). Therefore, 
SFT(U) is dense in %{C). A topological dynamical system (X,f) is said 
to be topologically mixing if for any pair of non-empty open sets U,V C X, 
there exists a non-negative integer N such that f n (U)r\V 7 ^ 0 for all n > N. 
In [3], it is shown that if / € T~L is topologically mixing, then there exists a 
sequence {gk}k= 1 , 2 ,... of topologically mixing elements of SFT(C) such that 
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gk —> f as k —> oo. Let / be a chain mixing element of T~L + {C) and g , an 
element of Ti(C) that is topologically conjugate to a two-sided subshift. In 
this manuscript, we consider the condition in which homeomorphisms that 
are topologically conjugate to g approximate /. Let (X, /) be a topological 
dynamical system and 6 > 0. A sequence {xj} ? :=o,i,...,i of elements of X is a 
5 chain from xq to xi if d(f(xi),Xi + 1 ) < 5 for all i = 0,1,..., l — 1. Then, l 
is called the length of the chain. A topological dynamical system (X, /) is 
chain mixing if for every 6 > 0 and every pair x, y G X, there exists a posi¬ 
tive integer N such that for all n > N, there exists a 5 chain from x to y of 
length n. Let (X, f) and (Y, g) be topological dynamical systems. We write 
(Y, g) \> (X,/) if there exists a sequence of homeomorphisms {'ipk}k=i, 2 ,... 
from Y onto X such that 'f>k°9°'f , k 1 —> f as k —> oo. If (Y, g) \> (X, /) and 
if g n has a fixed point for some positive integer n, then f n must also have a 
fixed point. We write (Y, g) (X, /) if this trivial necessary condition on 
periodic points holds. We show the following: 

Theorem 1.1. Let X be homeomorphic to the Cantor set. Let (X,/) be a 
chain mixing topological dynamical system. Let (A, a) be a two-sided sub¬ 
shift such that A is homeomorphic to C. Then, the following conditions are 
equivalent: 

(1) (A,a)^A(X,/); 

(2 ) (A,ct) t> (X,/). 

Corollary 1.2. Let X be homeomorphic to the Cantor set. Let (X, /) be a 
chain mixing topological dynamical system with a fixed point. Let (A, a) be a 
two-sided subshift such that A is homeomorphic to C. Then, (A, a) l> (X, /). 

Corollary 1.3. Let X be homeomorphic to the Cantor set. Let (X, /) be a 
chain mixing topological dynamical system. Let (A, a) be a two-sided subshift 
such that A is homeomorphic to C without periodic points. Then, (A, a) O 
(X,f). 

Corollary 1.4. Let n > 1 be an integer. Let (S n ,cr) be the two-sided full 
shift of n symbols. Let (A, a) be a two-sided subshift such that A is homeo¬ 
morphic to C. Then, (A, er) !> (E n , <r). 


Acknowledgments. The author would like to thank Professor K. Shi- 
raiwa for the valuable conversations and the suggestions regarding the first 
version of this manuscript. 


2. Preliminaries 

Let Z denote the set of all integers; N, the set of all nonnegative integers; 
and Z_|_, the set of all positive integers. Let (X, d) be a compact metric 
space. For any two maps / and g from X to itself, we define d(f,g) : = 
sup {d{f(x),g(x)) | x € X}. 

Let / : X —)■ X be a continuous onto mapping. In this manuscript, (X, /) 
is called a topological dynamical system. A topological dynamical system 
(X, /) is topologically conjugate to a topological dynamical system (Y, g) if 
there exists a homeomorphism if : Y —> X such that / o if = if o g. Such 
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a homeomorphism is called a topological conjugacy. In this manuscript, 
we write (Y, g) > (A, /) if there exists a sequence of homeomorphisms 
{ipk}k=\, 2 from Y onto A such that ip k o g o ip^ 1 —> f as k —> oo, i.e. 
d(ipk °9° V’fc -1 , f) -t 0 as k -A oo. 

Lemma 2.1. Let ( X,f ) be a topological dynamical system. Let (Y k ,g k ) 
(k = 1,2,...) be a sequence of topological dynamical systems. Suppose that 
there exists a sequence of homeomorphisms ip k : Y k -A- X such that ip k o g k o 
ipk~ l -t-f as k —>■ oo. Let (Z. h) be a topological dynamical system such that 
(Z, h) O ( Y k ,g k ) for all k = 1,2, - Then, (Z, h) O (X, /). 

Proof. Let e > 0. Then, there exists N £ Z + such that d{ip k og k oip k ~ 1 , f) < 
e/2 for all k > N. Assume k > N. Let 5 > 0 be such that if d(y,y') < 
5, then d(ip k (y),ip k (y')) < e/2. Because ( Z,h) > {Y k ,g k ), there exists a 
homeomorphism ip' : Z —>• Y k such that d(ip' oho ip'~ l ,g k ) < S. Therefore, 
we find that d((ip k o ip')oho(ip k o ip')~ , /) < d(ip k o (ip 1 ohoip'~ 1 )oip^ 1 ,ip k o 
9 k°'ipk~ l ) J rd{ip k og k oiP k - 1 ,f)<e. □ 

For a topological dynamical system ( X,f ), we define 

Per(A, /) := {n £ Z + f n (x ) = x for some x € X}. 

Let ( X, f) and (Y, g) be topological dynamical systems. Suppose that (Y, g) > 
(. X,f ). Then, for each n € Z + , ( Y,g n ) t> (X,f n ). Consider a sequence of 
homeomorphisms {ip k }k= l 2 ,... from T onto A such that ip k ogoip k ~ l —> / as 
A; —>■ oo. Then, for each n € Z + , the fixed points of ip k o g n o ip k ~ l approach 
some of the fixed points of f n . Thus, we obtain Per(y, g) c Per (X,f). 
We write (Y, g) (A,/) if Per (Y,g) C Per (A,/). Thus, we obtain the 
following: 

Lemma 2.2. Let (A,/) and ( Y,g ) 6 e topological dynamical systems. If 
(Y,g)>(X,f), then (Y,g)^(X,f). 

Let C be the Cantor set in the interval [0,1]. A compact metrizable 
totally disconnected perfect space is homeomorphic to C. Therefore, any 
non-empty open and closed subset of C is homeomorphic to C. Let V = 
{v\,V 2 , ■ ■ ■ ,v n } be a finite set of n symbols with discrete topology. Let 
£(V) := V z with the product topology. Then, £(V) is a compact metrizable 
totally disconnected perfect space, and hence, it is homeomorphic to C. We 
define a homeomorphism a : £(V) -A £(V) as follows: 

u{x)i = Xi + 1 for all i £ Z. 

The pair (£(V),cr) is called a two-sided full shift of n symbols. If a closed 
set A C £(V) is invariant under a, i.e. <r(A) = A, then (A, <t|a) is called a 
two-sided subshift. In this manuscript, ct|a is abbreviated to a. A directed 
graph G is a pair (V, E ) of a finite set V of vertices and a set of directed 
edges E C V x V. Let G = (V, E) be a directed graph. Y(G) denotes the 
two-sided subshift defined as follows: 

£(G) := {x £ V Z | (xi,Xi+ 1 ) £ E for all i £ Z}. 

A two-sided subshift is said to be of finite type if it is topologically conjugate 
to (E(G),cr) for some directed graph G. Throughout this manuscript, unless 
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otherwise stated, we assume that all the vertices appear in some element of 
X(G'), i.e. all the vertices of G have both at least one indegree and at least 
one outdegree. We define a set of words of length k in £(G) as follows: 

W(k, G) := {rcoici • • • Wk-i € yf 0 - 1 ,-^- 1 } | ( Wi ^ Wi+1 ) g E for alH = 0,1,..., k 

For a word w = aoai ... a^-i of length k and an integer m, we define a 
subset C m (w) C S(G') as follows: 

C m (w) = {x G S(G) | x m+ i = a, for all* = 0,1,..., k — 1}. 

Such a set is called a cylinder. Because C m (w) is an open and closed subset 
of £(G), if £(G) is homeomorphic to C and if C m (w ) is not empty, then 
C m (w ) is also homeomorphic to C. A word aoa±.. ■ ak-i € W(k,G) is also 
called a path of length k — 1 from a o to ak-i in G. Let x be an element of 
some two-sided subshift. Let i < j be integers. Then, a word Xi... Xj is also 
called a segment of length j — i + 1. 

Lemma 2.3 (Lemma 1.3 of R. Bowen [lj). Let G = (V,E) be a directed 
graph. Suppose that every vertex of V has both at least one outdegree and at 
least one indegree. Then, £(£?) is topologically mixing if and only if there 
exists an N G Z + such that for any pair of vertices u and v of V, there 
exists a path from u to v of length n > N. 

Proof. See Lemma 1.3 of R. Bowen [lj. □ 

Let / : X —> X be a mapping and ty /, a covering of X. For the sake of 
conciseness, we define a directed graph Gf^ = (Vf ^, Ef t <%) as follows: 

Vfp// = 9/ and 

(a 0 ,ai) G E f ^ if /(a 0 ) n a± ^ 0. 

Note that if 0 ^ , then all the vertices have at least one outdegree. In 

addition, if / is an onto mapping, then all the vertices have at least one 
indegree. Let ( X , d) be a compact metric space and K C X. The diameter 
of I\ is defined by diam(A') := sup {d(x,y) \ x,y G K}. For a finite covering 
9/ of X, we define mesh(^) := max{diam(t/) | U G 

Lemma 2.4. Let ( X , d) be a compact metric space and f : X —> X, a 
continuous mapping. Then, for any e > 0, there exists 6 = S(f,e) > 0 such 
that 



if d(x, y) < 6, then d(f{x),f(y)) < e - for all x,y e X. 

Proof. This lemma directly follows from the uniform continuity of /. □ 

For two directed graphs G = (V,E) and G' = ( V',E '), G is said to be a 
subgraph of G' if R C V 1 and E C E'. 

Lemma 2.5. Let (X,d) be a compact metric space, f : X —> X be a con¬ 
tinuous mapping, and e > 0. Let 5 = 5(f,e) be as in lemma \2J\ and %, 
a finite covering of X such that mesh(^) < 5. Let g : X —> X be a 
mapping such that G g ^ is a subgraph of Gf^. Then, d(f,g) < e. 
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Proof. Let x G X. Then, x G U and g{x) G U' for some U, U' G . Because 
G g ^ is a subgraph of Gf t &, there exists a y G U such that f(y) G U'. 
Therefore, from lemma 12.41 it follows that 

d(f(x),g(x)) < d(f(x ), f(y)) + d(f(y),g(x )) < | + diam(f/') < e. 

□ 


From this lemma, we obtain the following: 

Lemma 2.6. Let (X, d) 6e a compact metric space; f : X —7 X, a con- 
tinuous mapping; and {^}k= 1,2,...> « sequence of coverings of X such that 
mesh('^ 4 ) -A 0 as /c —7 00. Let {</fc}fc=i,2,... a sequence of mappings from 
X to X such that G gk ^ k is a subgraph of Gf^ k for all k. Then, g^ -A / as 
—7 00. 

A covering ^ of X is called a partition if Z7 D U' = 0 for all U,U' G ^, 
where £/ 7^ U'. The Cantor set has a partition by open and closed subsets 
of an arbitrarily small mesh. 

Lemma 2.7. Let G = (V, E) be a directed graph. Suppose that every vertex 
of G has both at least one outdegree and at least one indegree. Suppose that 
E(G') is topologically mixing and that S(G) is not a single point. Then, 
E(G') is homeomorphic to C. 

Proof. Suppose that £(G) is topologically mixing. Then, by lemma 12.31 
there exists an X G Z + such that for any pair u and v of vertices of G, there 
exists a path from u to v of length n for all n > N. Then, it is easy to check 
that every point x G S(G) is not isolated. Hence, S(G) is homeomorphic to 
C. □ 


3. Proof of the main result 

In this section, we prove certain lemmas and propositions in order to 
prove the main result. For a mapping n : Y -a X and a covering of X, 
the covering {tx~ 1 (U) | U G &} is denoted by 7 r _1 (^). For any mapping 
g : Y — 7 Y, we define a directed graph G g = (V, E) as follows: 

V = 

E = {(o 0 ,ai) G % x | 7r(5(7r _1 (ao))) D ai / 0}. 

A vertex a in G g ^,qt has at least one outdegree if 7 r _ 1 (o) 7 ^ 0. 

Lemma 3.1. Let X and Y be homeomorphic to C. Let f : X —7 X be a 
continuous mapping; g : Y —7 Y, a mapping; and 1^4, a sequence of finite 
partitions of X by non-empty open and closed subsets such that mesh(%,) —7 
0 as k —7 00. Suppose that there exists a sequence tt *. (k = 1 ,2 ,...) of 
continuous mappings from Y to X such that 7 Tk{Y) D U 7 ^ 0 for all U G ^4 
and that the directed graph G g ^ k ^ k is a subgraph of Gf^ k for all k G Z + . 
Then, there exists a sequence ifk (k = 1,2,...) of homeomorphisms from Y 
onto X such that 'ifk 0 9 0 Vl 1 —>• / as k —7 00. 
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Proof. Let k £ Z + be fixed. By assumption, for each U £ 7 r fc ' 1 (? 7 ) 

is a non-empty open and closed subset of Y. Therefore, there exists a 
homeomorphism : Y —> X such that V'fc( 7r ^ 1 (^ r )) = ^ f° r eac ^ U £ ^k■ 
By construction, G^ ogoV , fc -i m = G g ^ k ,w k - By assumption, G^ ogo ^ k -i^ k 
is a subgraph of Gf^ k . Therefore, the conclusion follows from lemma 12.61 

□ 

Lemma 3.2. Let X and Y be homeomorphic to C. Let f : X —> X be a 
continuous mapping; g : Y —» Y, a mapping; and ^4, a sequence of finite 
partitions of X by non-empty open and closed subsets such that rnesh(^) —>• 
0 as k —> oo. Suppose that there exists a sequence of continuous mappings 
7 Tfc : Y —> X such that g ott^ = f and that irk(Y)C\U 0 for all U £ ^ 4 . 
Then, there exists a sequence ifk (fc = 1,2,...) of homeomorphisms from Y 
onto X such that ipk 0 9 0 'f’k 1 converges uniformly to f. 

Proof. Let k £ Z + be fixed. By assumption, for each U £ ^4, 7 r A T 1 (C 7 ) 
is a non-empty open and closed subset of Y. Therefore, there exists a 
homeomorphism ifk : Y —> X such that ipk( 714 ^L")) = U for each U £ %k- 
Because ^(^(vr " 1 ([/)))) = /( 7 r fc (714 1 (£/))) C f(U), G g , 7 T k M is a subgraph 
of Gf^ k . Therefore, the conclusion follows from lemma [3711 □ 

Let A be a two-sided subshift and x £ A. Then, for k < l, a word 
XkXk+i ■ ■ ■ xi is said to be j-periodic if k<i<i + j<l implies Xi = Xi+j. 

Lemma 3.3 (Krieger’s Marker Lemma, (2.2) of M. Boyle [2]). Let (A, a) be 
a two-sided subshift. Given k > N > 1, there exists a closed and open set F 
such that 

(1) the sets a l (F),0 <1<N, are disjoint, and 

(2) if x £ A and X-k ■ ■ ■ Xk is not a j-periodic word for any j < N, then 

x£ (J a\F). 

—N<l<N 

Proof. See M. Boyle O (2.2)]. □ 

The next lemma is essentially a part of the proof of the extension lemma 
given in M. Boyle [21 (2.4) ]. The proof essentially follows that of the exten¬ 
sion lemma. 

Lemma 3.4. Let (A,< 7 ) be a two-sided subshift and (Y,a), a mixing two- 
sided subshift of finite type. Let W be a finite set of words that appear in 
some elements of E. Suppose that A is not a finite set of periodic points 
and that (A, a) (£,<r). Then, there exists a continuous shift-commuting 
mapping n : A —> £ such that there exists an element x £ 7t(A) in which all 
words ofW appear as segments of x. 

Proof. £ is isomorphic to £(G) for some directed graph G = (V, E). There¬ 
fore, without loss of generality, we assume that £ = £(G). Because (£(G), a) 
is a mixing subshift of finite type, there exists an n > 0 such that for every 
pair of elements v, v' £ V and every m. > n, there exists a word of the form 
v ... v' of length m. In addition, there exists an element x £ £(G) such that 
x contains all words of W as segments. Let wq be a segment of x that con¬ 
tains all words of W. Let no be the length of the word wq. Let N = 2n + nQ. 
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If v, v' £ V and m > A, then there exists a word of the form v ... wq ... v' 
of length m > A. Let k > 2A. Using Krieger’s marker lemma, there exists 
a closed and open subset F C A such that the following conditions hold: 

(1) the sets a l (F),0 < l < A, are disjoint; 

(2) if x £ A and x ^ U-at<z<at ^(-F), then x_/; ... x*, is a j-periodic 
word for some j < A; 

(3) the number k is large enough to ensure that if j is less than A and 
a j-periodic word of length 2k + 1 occurs in some element of A, then 
that word defines a j-periodic orbit which actually occurs in A. 

The existence of k follows from the compactness of A. Let x £ A. If 
cr*(x) £ F. then we mark x at position i. There exists a large number L > 0 
such that whether or not <r*(x) £ F is determined only by the 2L + 1 block 
Xi-L ■ ■ ■ Xi + L■ If x is marked at position i, then x is unmarked for position 
l with i < l < i + N. Suppose that x*... x^ is a segment of x such that 
x is marked at i and i! and that x is unmarked at l for all i < l < i’. 
Then, i! — i > N. If x £ \J-n<icn al (F), th en x is marked at some i 
where —A < i < N. Suppose that x_zv + i ... xn -i is an unmarked segment. 
Then, x U~n<kn ^(-F), and according to condition ((5J) x_fc ... x^ is a 
j-periodic word for some j < A. Suppose that Xi... x^ is an unmarked 
segment of length at least 2N — 1, i.e. i' — i > 2N — 2. Then, for each 
l with i + N — 1 < l < i' — IV + 1, ... xi + k is a j-periodic word for 

some j < N. Therefore, it is easy to check that Xi + N-i-k ■ ■ ■ Xi'-N+i+k 
is a j-periodic word for some j < N. In this proof, we call a maximal 
unmarked segment an interval. Let x £ A. Let ... Xi be a left infinite 
interval. Then, it is j-periodic for some j < N. Similarly, a right infinite 
interval x*... is j-periodic for some j < N. If x itself is an interval, then it 
is a periodic point with period j < N. If an interval is finite, then it has a 
length of at least N — 1. We call intervals of length less than 2N — 1 as short 
intervals. We call intervals of length greater than or equal to 2N — 1 as long 
intervals. If x has a long interval x*... x*/, then Xj + N-i-k ■ ■ ■ x i'-N+i+k is j- 
periodic for some j < N. We have to construct a shift-commuting mapping 
(f> : A —> E. Let V' be the set of symbols of A. Let : V' —> V be an 
arbitrary mapping. Let x £ A. Suppose that x is marked at i. Then, we 
let {(j){x))i be 3>(xj). We map periodic points of period j < N to periodic 
points of S. Then, we construct a coding of 4>(x) in three parts. For any 
(v, v', l) £ V x V x {A - — 1, N,N + 1,..., 2A —2}, we choose a word 'F(u, v', l ) 
in G of length l such that the word of the form v^f(v, v', l)v' is a path in G. 

(A) Coding for short interval: Let x*... Xj/ be a short interval. Then, x 
is marked at i — 1 and i! + 1. We have already defined a code for position 
i — 1 and i' + 1 as d>(xj_i) and ( k(x ? / +1 ), respectively. The coding for {i, i + 
l,i + 2,... ,i'} is defined by the path T(<h(xj_i), d)(x i'+1)+' — i + !)• 

(B) Coding for periodic segment: For an infinite or a long interval, 
there exists a corresponding periodic point of A. The periodic points of 
A are already mapped to periodic points of E. Therefore, an infinite or a 
long periodic segment can be mapped to a naturally corresponding periodic 
segment. 

(C) Coding for transition part: To consider a transition segment, let 
Xi... Xi' be a long interval. Then, Xj_i has already been mapped to <F(xi_i) 
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and Xi- )_jv— i is mapped according to periodic points. Assume Xi + N-i is 
mapped to vo. The segment Xj_i .. .Xi+ n~i has length N + 1. We map 
the segment Xi... Xi+N -2 to \H(3>(xj_i), no, N — 1). In the same manner, 
the transition coding of right hand side of a long interval is defined. In the 
same manner, the transition coding of the left or the right infinite interval 
is defined. It is easy to check that there exists a large number L' > 0 such 
that the coding of (cj>(x))i is determined only by the block Xj_ 2 /.. . Xt+z/- 
Therefore, <j> : A -A £ is continuous. Because A is not a set of finite periodic 
points, there exists an x G A such that x contains at least one transition 
segment or at least one short interval. In the above coding, we can take \k 
such that a short interval or a transition segment is mapped to a word that 
involves wq . □ 

Proposition 3.5. Let (£,cr) be a topologically mixing two-sided subshift of 
finite type such that £ is homeomorphic to C. Let (A, a) be a two-sided 
subshift such that A is homeomorphic to C. 

Then, (A, a) > (£, cr) if and only if (A, a) A (£,cx). 

Proof. If (A, cr) > (£, cr), then by lemma [2721 we obtain (A, cr) a (£,cr). 
Suppose that (A, cr) -^a (£, cr). Without loss of generality, we can assume 
that £ = £(G) for some directed graph G = (V,E). We assume that every 
vertex of V has both at least one outdegree and at least one indegree. Let 
k G Z_|_. Because (£,er) is topologically mixing, by lemma 13.41 there exists 
a continuous shift-commuting mapping ir^ : A — > £ and x G 7Tfc(A) such 
that x contains all words of length 2k + 1 of £. Let ^4 = {C-k(w) \ w G 
W (2 k +1, G)}. Then, 7Tfc(A) D U ^ 0 for all U G %k- Because k is arbitrary, 
by lemma [3721 we conclude that (A, cr) o (£(G),<r). □ 

Proof of Theorem 11.11 

Proof. If (A, a) O ( X,f ), then by lemma [2721 we obtain (A, cr) -^a ( X,f ). 
Let (A, cr) -^A (X, f) hold. Consider a sequence {^k}k= 1 , 2 ,... °f partitions 
of X by non-empty open and closed subsets such that mesh(%.) —> 0 as 
k —> 00 . Assume k G Z + . Let Gk = Gf^ k . Let 5 > 0 be such that any 
x,x' G X with d(x,x') < 5 are contained in the same element of Let 
{xo, xi} be a <5 chain. Let U, W G be such that xo G U and that x\ G U’. 
Then, f{U) n U' / 0. Therefore, ( U,U') is an edge of Gk- Let [/,V G °^k- 
Let x G U and y G V. Because / is chain mixing, there exists an A > 0 
such that for every n > N, there exists a 6 chain from x to y of length n. 
Therefore, for every n > N, there exists a path in Gk from U to V of length 
n. From Lemma 12.31 (£(Gfc),cr) is topologically mixing. By lemma 12171 
£(Gfe) is homeomorphic to C. Therefore, there exists a homeomorphism 
i/jk ■ £(Gfe) -A X such that for any vertex u of Gk, 'fk(Co(u)) = u. By 
construction, we obtain G ^ k0a0 ^ k -1 ^ = Gf^ k . Because rnesh(^) -a 0 
as k —> 00 , by lemma 12.61 we find that ifk ° a 0 'f’k 1 —> f as k —> 00 . 
On the other hand, it is easy to verify that Per(X,/) C Per(£(Gfc), cr). 
By assumption, we obtain Per(A, a) C Per(£(£?&), cr). From proposition 
13.51 we obtain (A, cr) O (£(Gfc),cr). Therefore, by lemma [2711 we obtain 
(A, cr) > (X,f). □ 

Proof of Corollary 11.21 
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Proof. If a topological dynamical system ( X,f ) has a fixed point xq, then 
Per (X,f) = Z_|_. Therefore, the proof is a direct consequence of theorem 

rra □ 

Proof of Corollary 11.31 

Proof. Let (A, a) be a two-sided subshift without periodic points. Then, 
Per(A, er) = 0. Therefore, from theorem ll.il the conclusion follows. □ 

Proof of Corollary 11.41 


Proof. A two-sided full shift is chain mixing and has a fixed point. Therefore, 
the conclusion is a direct consequence of corollary 11.21 □ 
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